Indirect Predicates for Geometric Constructions

Lang, Origami and Geometric Constructions Origami and Geometric Constructions 1 Lang, Origami and Geometric Constructions Introduction

By Robert J. Lang Copyright ©1996–2015. All rights reserved. Introduction ................................................................................................................................... 3 Preliminaries and Definitions ...................................................................................................... 3 Binary Divisions ........................................

Exact rounding for geometric constructions

Exact rounding is provided for elementary floating-point arithmetic operations (e.g. in the IEEE standard). Many authors have felt that it should be provided for other operations, in particular for geometric constructions. We show how one may round modular representation of numbers to the closest f.p. representable number, and demonstrate how it can be applied to a variety of geometric construc...

Lang, Origami and Geometric Constructions Origami and Geometric Constructions Introduction

Efficient Exact Geometric Predicates for Delauny Triangulations

Tropical plane geometric constructions

In this article we give a general method to compute sets of algebraic curves with prescribed incidence relations and tropicalizations. It generalizes the geometric constructions presented in Tabera, 2005 to the non linear case.